s=(input("введите скобочную последовательность "))
s1=""
for c in s:
    if c=='(':
        s1=s1+c
    if c ==')':
        if len(s1)>0:
                                                if s1[len(s1)-1]=='(':
                                                    s1=s1[:-1]

for c in s:
    if c=='[':
        s1=s1+c
    if c ==']':
        if len(s1)>0:
                                                if s1[len(s1)-1]=='[':
                                                    s1=s1[:-1]
for c in s:
    if c=='{':
        s1=s1+c
    if c =='}':
        if len(s1)>0:
                                                if s1[len(s1)-1]=='{':
                                                    s1=s1[:-1]
for c in s:
    if c=='<':
        s1=s1+c
    if c =='>':
        if len(s1)>0:
                                                if s1[len(s1)-1]=='<':
                                                    s1=s1[:-1]
if len(s1)==0:
    print('true')
else:
    print('false')













#include <iostream>

int main()
{
    int s,s1;
    s1='';
for(char c:s)
    if(c=='(');
        s1=s1+c
    if (c==')');
        if lenght(s1)>0
                                            if s1.lenght[(s1)-1]=='(';
                                                s1=s1[:-1];
for(char c:s)
    if(c=='(');
        s1=s1+c
    if (c==')');
        if lenght(s1)>0
                                            if s1.lenght[(s1)-1]=='(';
                                                s1=s1[:-1];
for(char c:s)
    if(c=='(');
        s1=s1+c
    if (c==')');
        if lenght(s1)>0
                                            if s1.lenght[(s1)-1]=='(';
                                                s1=s1[:-1];
for(char c:s)
    if(c=='(');
        s1=s1+c
    if (c==')');
        if lenght(s1)>0
                                            if s1.lenght[(s1)-1]=='(';
                                                s1=s1[:-1];
    return 0;
}
